الگوریتم های جستجوی کوانتومی با زمان پیوسته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم پایه
- نویسنده نادر بهاری
- استاد راهنما رحیمه صوفیانی نقی بهزادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
محاسبات کوانتومی یک روش جدید و کارآمد در سرعت دادن به محاسبات با استفاده از پدیده های مهمی از قبیل برهم نهی1 ، تداخل2 ، عدم موجبیت3 ، ناجایگزیدگی4 و تکثیرناپذیری5 ارائه می کند. و الگوریتم های کوانتومی ابزار کار برای این نوع محاسبات می باشند که با پیدایش محاسبات کوانتومی به عنوان زیر شاخه آن مورد توجه قرار گرفته اند که در تبدیل زمان محاسبات از نوع نمائی به چند جمله ای دارای اهمیت فراوان در محاسبات کوانتومی می باشند. ما در این فصل به سیر تاریخی روند توسعه الگوریتم های جستجوی کوانتومی از ابتدا تا به حال پرداخته ایم. و منابع مهم در این مورد را به بخش های زیر تقسیم کرده ایم. ابتدا در بخش 1-2 به نحوه پیدایش الگوریتم های جستجوی کوانتومی در بین داده های بدون ساختار پرداخته ایم. سپس در بخش 1-3 منابع مربوط به الگوریتم های پیوسته بر پایه حرکت کاتوره ای کوانتومی و روند توسعه آنها را بررسی می کنیم. و در بخش 1-4 الگوریتم های کوانتومی بر پایه تحول هامیلتونی با رویکرد آدیاباتیک را بررسی خواهیم کرد و در بخش 1-5 الگوریتم های جستجوی کوانتومی بر پایه تحول آدیاباتیک بر روی داده های با ساختار را بررسی می کنیم
منابع مشابه
الگوریتم جستجوی گرانشی کوانتومی
اخیراً ایده استفاده از مباحث کوانتومی در الگوریتم های ابتکاری مطرح شده است. از مهمترین مزایای استفاده از محاسبات کوانتومی در الگوریتم های ابتکاری، حفظ تنوع جمعیت و افزایش کاوش الگوریتم در این روش ها است. از این رو در این پایان نامه به معرفی الگوریتم های گرانشی کوانتومی، به منظور دست یابی به عملکرد بهتری نسبت به عملکرد الگوریتم گرانشی پرداخته می شود. این الگوریتم ها شامل سه مدل الگوریتم گرانشی کو...
15 صفحه اولزمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی
پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزا...
متن کاملآموزش الگوریتم برای جستجوی مناسب ترین برنامه زمان بندی فازی پروژه با توجه به محدودیت منابع
برای زمان بندی پروژه باید به عدم اطمینان موجود در مورد بعضی پارامترهای پروژه مانند هزینه و زمان پروژه توجه شود. برای درنظر گرفتن عدم قطعیت مذکور از تئوری فازی استفاده می شود. در این مقاله روشی برای زمان بندی پروژه با توجه به فازی بودن زمان فعالیت‌ها، محدودیت منابع و جستجو برای یافتن مناسب ترین برنامه زمان بندی فازی پروژه ارائه شده است. برای تهیه این نو...
متن کاملبهینه سازی الگوریتم جستجوی کوانتومی گراور
الگوریتم جستجوی کوانتومی که توسط گراور در سال 1996 برای اولین بار ارائه شد، توانست یک گزینه ی مشخص را در o(?n)مرحله در میان n گزینه که در آن اطلاعات به صورت نامرتب ذخیره شده است، پیدا کند که در مقایسه با مورد کلاسیکی که در n?2 مرحله بود سریع تر است. بعدها ثابت شد که نمی توان الگوریتم کوانتومی که از این سریع تر باشد، نوشت. با این حال برای افزایش دقت در الگوریتم جستجو تلاشهای بسیاری کردند تا احتم...
15 صفحه اولزمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی
پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزاید. ج...
متن کاملانتقال کوانتومی روی شبکه ها با استفاده از پیمایش های کاتوره ای کوانتومی با زمان پیوسته
در این رساله فرآیند انتقال کلاسیکی و کوانتومی روی شبکه ها را با پیمایش های کاتوره ای با زمان پیوسته مدل سازی کردیم. با تحلیل عددی نشان دادیم که وجود تقارن در برخی از شبکه های متناهی، سبب بازده بیش تر انتقال کلاسیکی نسبت به نظیر کوانتومی آن می شود. همچنین، به علت پدیده تداخل کوانتومی، احتمال یافتن پیمایشگر در نقطه شروع و نقطه آینه ای آن (در صورت وجود) بیشینه می باشد. به علاوه پیمایش های کاتوره ا...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023